package codeTop;

public class q678 {
    public boolean checkValidString(String s) {
        int max = 0,min = 0;
        for (int i = 0; i < s.length(); i++) {
            if (s.charAt(i) == '(') {
                max++;
                min++;
            }else if (s.charAt(i)==')'){
                max--;
                min = Math.max(min-1,0);
            }else {
                min = Math.max(min-1,0);
                max++;
            }
            if (max < 0) {
                return false;
            }
        }
        return min==0;
    }
}
